“ COMPANY PRIVATE 


Cae TO RICK ELLINGER 
AUTO. /MEAS. /DIV. 


RSXn110 SPEC 


. 
geuwervrnertwoanv a 
~~ a 


etait 


TOL ‘RSX-110 Of[stribution 
FROM! 4, Krejc! 
_ DATES 249 yun 72 

‘SUBJ: SYSTEM LISTS 
 DOCy 134-1 aL-937<05 


The materlal Includes In this functional 
speciflcatlon, Inclucing byt not [Inlted 
to, <I Instructlon tires and onerating 
Speeds |s far informatton ournoses only, 
All sucn materlal Is syoject to cnanag 
without notice, Caoncequently DEC maxes 
na claim and Snaj{ not ove I|sale for |ts 
accuracy, ; Fe oF : 


‘Unless speclfies otherwlse, tne terms 
"RSX" and "KSX-1i" [reply "@sxelin", 


Tne virtual address space 12%273"157777 (ASRS 4,5,5) for the 
executive (kerne| model, ano for Privileges Tesks (user 
Monde), |S "™anped Into an area Of peal termory contalnina (1) 
a System Commynicatlons area, Gallad SCMM, (2) trie systents | 
tables a jists, ane (S$) a Set-of suoroutiness cali{sd System 
Subrout{[nes, that mantoulate System Lists and arogvice ather 
System jeve| funet[ons, This Spac describes the system's 
Tables 4a Lists, 


P3X-119 ussas |inked |jists, and fixed |lenatm tables. to 
ma[ntaln systen Information, 


~The Flxed laengtn tabses ara lists with elenents tnst reslidg 
In consecutive Memory locations, This fortat Is used anan 
T[sts are Static, when ilst scan t]me Js critical, or hotn, 


Most [Inked Tists are |inkeq as Double Ended Gueues, and are 
Called JEQUES (pronmOunced decxs), An PSXefil casue consists 
of a }[stnead and |Ist eleamants, or noces, clireularl|y 'inked 
by botn backward and forward polaters, Tne flest word af a 
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node (or |{lsthead) Is a forward nolnter, 1,8,, tna address 
of the next nocs (or Iisthead) JookiIne farward, The saeond 
word of @ node (or {[]sthead) |s a backward polnter, VA 
tne aatress of tna naxt note tor |]stnead) jook|[ng backward, 
A if{sthead |]s a daeaugnerate moda, ennsistina of arly a 
forward and a bdackwara pointer, and Is usef as a peferance 
“potnt, [f.6,, A T][athead |dentifles a deque, and Indicates 
both tna beginning and and of tne clreultar|y |jnked IIst. 
All| nodes consist of two pointers followed by trirtaan data 
Words, ' | ; 


. The following Is a deserlptjon of the taJor .{{sts used In 


THE TASK PARTITION DIRECTORY 


FCVg_g PF PF aKGVeeaBZwassnaneV_taqatanew@e awe 


Tne Task. Partition Clpectory (TPO) Ts a tab|]2 of sIlx word 
entries ‘for aacn Tasx Partitlon (C13 datined at Systen 
Configuration (SGEN), Eaoh Partition’s entry 15 of the 
following formati , he hak , : 


Wd, 22 we Partition name (first nalf), 
We, 21 == ..Part{tlon name fsacand Malf), 

Wd, 22 w= {/H4th Rase address of narultion, 
WA, D3 w= 1/64th Partition size |n hytes, 
Wa, 24 ©= Hole Pofntar/Nccunied Indqlcator, 

Wd, 05 e©- Partition Type indicator, - 


Tne Partition nane consists of s[x characters In Radix=®B 
rFeorasentatjon, . 


Memory Partitlon Jouncs are restrictec to Iie on S2eward 
houndarf[es, and may de located anywhere wilth|in 124K of real 
Memory snace, Thalr base & s{zo are recorced jn tarts of 
S2eword maetory olocks, | 


A Partition tyne tad, 5) zero [s a “System Controllers! 
Partition, iye,e The System wilt |ocad as mary Task as 
massipnle In tha Partition, For syste fontraolien 
Partitions, «Ad, 4 19 a Qolnter (1764th real adcress) t9 the 
first “nole" (lf any) wiltnin the Partition, evash hole is an 
Unused block of memorv, and [5s a mUltin|]e of sewwords In 
length, Tre notes (TF any) Ta a Syster Controllég Partitjan 
are clircularily {Inked from wd, 34, Tne first two words of 


fil] A “Task Partition" [Ss an area of memory dedicated to the 
execution of Tas«s, ; 
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€anh hole contain, (1) a poj[mter to tne next nale, or to the 
Partition’s TPO entry wd, 04, and (2) the hola’ls siza In 
SZaword bincks, ad, 34 8 Wa, GS appear as a hale of zero 
‘e[ze, and are uSad as a |[sthead for this s{aglar|jy ||nked 


A Puart[t[on typos (wd, 5) one Js a “"'ser Contro|lted" 
Partition, |,e,1 The System will] onjy joad one Tesk at a 
time [mn tna Partition, For User Centre|led Partitions, 
Wa, 4 Is used as a “Partitlon occunled flag" == zaro, 
avallati{a}s; monezero, Oecunlead, 


pile GLOBAL COMMO!! pIRECTARY 


Tha: Global Common Ni pectory (GCD) ]s a taole of four word 
entries for eacn GLOBAL. COYMON RLOCK def[ned at System 
Configuration, fach entry |s of the fojlow|[ng forrnat} 


wd, 09 -- Name of COMMON Riock (First Half), 
wd, Zi w* Nana af CONMON Block (Secand half), 
Wd, ¥2 == 1/764th Rase addrass of COMIN BlOcK, 
Wd, as 2~ 1/64th size of COMMON Block, 


The COMMON Block name consists of ‘SI|x characters 9 Rad|y=ata 
Penrasentatlon, 


G{nbaj] Common Block bounds must |]le on Séeword onundaries, 
‘and way he loacatad anywhere wltnln 124% of peal merory 
‘Space, Tne[r base’ a s[ze are racorded [n terms of 32-wora 
Memory O1OGKS, on 


THE PHYSICAL UNIT AIRECTORY 


Le ee err ee 


The Pnyslcoa| Un[t Ilreectory (PUD) [s a table of elgnt word 
entries for ach pnhysjcal unit soecl|fleaq at System 
Configuration, Cwhen a Leajcal JsM Unit |s assigned ta a 
pnysf[ca]l unit, the onvsicaj unit Is reoresentaa the address 
of tha corasnoagina PYN antry,] Each devicas-unit entry Is ef 
tne foljow!ng formati | 


Wd, 0% -= Davice nave (2 ASCI] Chars), 

Wd, ct -- Unit numoer & Flags byte, 

Wd, 22 e= Attached flag, 
Wd, os = = reairacted flag, 

Wd, gt ©* ATL node aar of Handler Task, 

Wd, 99 == Requests queued coyntar, 

Wd, dS w= Un] t panuest deoue forward I] "kage, 
Wd, 67 =" Unit renquast dengue tackward |Ine«age, 
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Tne bits of the Flags Byte are used as follows} 
bi t= -= set when handier task [g res|dent, 
bi teil -= set when a fille [Ss opan, 
biteS w= set jf devicerunjt is flleenrliantad, 
b]te6 -= set |f devicewunit Is peadatla, 
bit#7 -= set {f device~un|t Is welteacle, 


“Whan the unjt fs ATTACHES to a task, the Attach Flag [s set 
to tne fTask's STO entry addrass;, nen tra unf[t [S not 
Attached to a tasK, tnis flag |S set to zero, | 


When [/0 requasts have bean REDIRECTZO to anotnor ynit, thre 
Redirect Flag Is set to tne PUN entry acdress for tnat unft, 
When 1/G [3 not RENIRECTEO, tne Radirect Fijay Is set the 
address of |ts PUD entry, 


THF. POOL 

peanrane . 

Emnty nodes for uSe Tn any deque are [n{[tlalty onmravidad ky 
the Syste Confiauration Routine In the forn of a deque 
called "The Poo] of avaliable Jist eletenta™. or the POL, 
Wnen a nou? Is nedsded to expand 9 I[st. Tt {8S taker from tke 
pon], When a noia |s mo jenger neecdeds Tt Is raturnad (2) 
to tha poo!, . | 


inTle tha "ost common ysage at pool nouges Ys wfth tinked 
lists (Nenues), they are alse usec ov the tysten to create 
the data portions of ‘System Task Olrectory” entrjes, 
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THE SYSTEM TASK TIPEGTORY 


Weare ent@was KM eannuwewetiag Za Swe eG 
o . . i . 


Thea Systen Task Olractary (STO) orovides Information ahout 
@ach Tasx tnat mas o8en TIMSTALLEQ Into a system, Tra 
Information recordad [na Taskfs STG antry Is alther (4) 
Tnforuationr that Js reaufrec wukenm The tasK is mot active. 
CyvIlz., RECEIVE Deque |fSstnead), ane (2) Information that Is 
Fenuireaq to oid a TasK« {nta memory C/IZ,, Task rama, disk 
address of |maaqa), . 


Under RSXeli, Tasxs are raferancad by "ane, and tne STO Is 
Seercned for an [nd]catec TaSk name at sath referanca, Tha 
STN Is structured suan that tals search can tb9 perfornad 
tfanidiy, v{taout Imposina naafng conventions, ordars of 


. « . 
Reyewswenwwwernwcee 


C2) "Taken" anc "rpeturnad” Tnoly chana|ng node oolaters and 
Mot moving aata, 
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Insta|lat]on, or dad]catlon of @ jarge menory area, 


Tne STO csonsfsts of a tadje of entry oolfntsrs for ft 
maxfmum number of INSTALLAd tasks, and a fifteen word ert 
for each Task that |s INSTALLED, The tahnie Is nmalntalnead 
tne procrams that INSTALL and PEMGYE Tasks Such that t 
number of entries [S KNOWN, and consecutive ta5|e wor 
poTnt .ta Task STO antrles ordered ajanhadetica|ty by Tz 
Name, . ; . 


The fourteen word black of memory for a STO antry [Ss _ Tak 
fram tne POOL when a Task |s INSTALLOG, and raturned wher 
Task |s REMOVED, - ) , 


Thus, 8 TaSK name may be found rapidly (via P[mary Seater 
and mamory |s nat dedicated for STO antries until it 
Needed, : | saat oe | . 


Each STO entry |s of the fojfouwlng fortati 


We, @2 w= Task name (first half). 

Wd, ZL -= Task namo (second nalf), 

Wd, ge == Default partition (SPD antry aadress),. 

Wd, @3 ~= Default Prlor|Tty 4 ynused Byte, 

Wd, 4 == Flags words . 

Wd, od. -= SIlZ6 of resident code (load Image), 

Wd, 24 -© Max Task S|ze, . 

WO, 7 w= Max Pool usage, 

Wd, 19 2= Poo! usage, 

WO, 114 "© Task RECEIVE Daaue forwsired I|™kase, 

Wd, 12 == Task RECEIVE Nenue rackard |Iinvate, 

Wd, 135 --© Ofse age of Task Imege (flrat nelf), 

Wd, 14 e© Disk aur of Task [mage (second Fal), 

Wd, 15 22 O1Sk ade of Chenkvolnt Image (first nalfd, 
WI, 146 == Disk adr of Cheaknooint !maga (second valf) 


The Task name consists of s Ix cnaracters In raclx: 
veapresantation, , 


‘The defay|[t Partition IS represented ov 2? nolntear f(addirea: 
of an antry in the "Svstem Partition Dlrectory, wh 
Providss the Partitlon’s name & definition, 


The bIts of tne Flags "ord ara used aS foilowst 
Altw2 == Set when Task |s actlivea, 
Ritet -=- Set whan Task.Is Fl] xadelnanamory, 

Bl te? -= Sat whesa Task [8 cnnexpointea, 

Bites -2© Sat when Task is cl{[sablead, 

Bites ~= Sat when task is baling fi xetelnenemory, 
Al t=5 -=8 Set {f Task [3 moteflxahle, 

R[ t#f -~ Set |f Tass may ne checkpol| 7tsa, 

Rilt#7 == Set |f TasKk may be disahjed, 
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THE ACTIVE TASK LIST 


Pv—rvsswoawscsweuse 


The Active Task L}st (ATL) [s a priority ordarag list 
active Tasks, It consists of a deqya with I|atheaag In 5: 
and a node of tne followina fornat for eacn active task; 


W4, O09 ©= Forward [Inkage, 

Wo, YL e- Backward I{nkage, 

Wd, 92 6 STU entry polnter (Task [6), 

WO, JS == Kun Pelorityv, & unused nytea, 

Ad, 04 -= Run Part{ tion (TPN antry actress), 
wd, 25 -= 1/64th real address of jaad [7a16E, 
Wd, BA w= Task Status @ 1/9 In Pensass Count, 
Wd, £7 ©= I/9 Requests Pend{na Count, © i 
Wd, 20 -- Task?s Event Flags 1-15, 

Wd, d1 w= JFask's Event Flags 17-32, 

WO, 12 ©= Event Flaas mask, 

wt, 13 w= Event Flags mask, 

Wd, 14 e= Event Flags masks 

ad, 15 == Event Fiags mask, 

WO, 46 w= Unused, é 


—ThTs [ist Is ordered by tne orlor|ty of the active Tass : 
Ts ysed .to drf[ve the system, The order In which Tass | 
—considerey |s detorminega by scanning the fist, and 
action te ba taven |S getern[red sy examining tan 7: 
Status word, Foljaw[na Is a list of Tase status values i 
thelr meanings, | 


B4A e= Task naads memory 

22 ~~ Task LUAD raquest queyad 

34 w= Task loadaG Successfully 

94 we Task “CT successfully joadcad 

18 -= Task TS running 

12 =~ Task RETOF raquest cueued 

44 o~ Tasn fecoraed successfully 

46 we Task OT successfully recore? 

24 -~ Task walting for an Evert Flat te16 tc se sat 
22 «= Task waltina for an Event Flat 17*S2 to pe seat 
24 e8 Task waltina for an Svent Flac 33e4% to oe set 
26 w= Task walting for an Event Flac 49"64 to ne set 
SY ee Jask wafting for an Event Flac 1444 te ce get 
$2 e- Task SUSPENDED 


THE CLOCK SUEUE 


Saagvrveanewnareverea 


Thea Clock Cueue TS a deque consisting ¢f one node for 4a 
Oparatlon to bs sperforned at some time In the Futura, 
"tlioks thi! due" count In the flrst ro%e of tna C[nck du 
1S Gecremaented at each clock ti[cok until "ange hecunes 7 


—. The 


> Insteuction) 
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(count |s zero), at which time the operation 


Indjcated 
Performed, The nocesS aro |Inked In tre order [nm which ¢t 

wit] come due, and are of the fojlow[ng format 
Wd, 02 e- Forward |inkage, 
Wd, wi <- Backward linkages 
Wd, G2 == STO node ace of raquestor, 
Wd, 33 == ATL node age of requestor, —. 7 
Wd, £4 -= Ticks behind pravious req (ISM order), 
Wd, oS == Tlcks pehind mrevious req (low orser), 
Wd, 24 ©© Raqyest tyoe [ndlcator & unused cyte, 
We, o7 -= CMT] AIS Sourcs oOnerand to set fiag, 
Wd, 12 “= C(MT] BIS dest address (¥ernel virtual) to 
; . set flaa, 
Wd, 1%. -= CTS1 STN antry adr of scnhaduled Task, 
ad, 12 «© CTS7 Pun Priority 6 unused byte, 
Wd, 13 == CTS) Run Partition (TPO entry adr), 
Wd, 14 -= [TS] Rescredule Interval (nigh order), 
Wd, 15 ©= (T51 Paschedule Inctervai (low orcerd, 
Wd, 16 as Unused, 


CMT] w= Mark Tlma antry only 
£175] we» Task Schedulj[ng artry only 


Requast Type (Hd, 4, syte=2) 


Is ysec as follows} 
w= Mark Time request 


{4 = Tasx schedule fraquest 
2 2= Null] fled raquest 
Eyent Flag Range (wd 4, Byteet) Is used to {adi 
whTch range af 16 Event Flags 1s to be Set (hy 


If an Event Flag Is to be s¢%, JT.e runges 


defi[mned as follows 


following format; 


A we Evert Flag 1-16 

4 ©= Evert Flag 17-352 

2 22 Event Flag 35444 

3 ee Event Flag 4964 
Tne RIS Instruction source operand (wd, 5) I[nalcates wre 
an Event Flag Is to bo sat, and Tf soy whiten flac wf[tnin 
Fange Indicated [In tne previous byte, 
WordS 12-15 are not ysed If the reqeyst Is Mark Tine, 
THE I70 RE WEST AVEUE 
Pest venwansevcrwanana 
The 1/0 Request Queue Is a Oeque with i{lsthead jn 
Pnystcal ‘Init Olrectry antry for tne uPri[t to whict 
rPenuest has bean qeuedy Faen 1/0 Request nogae |s af 
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Wd, 62 =< Forward |Inkaqa, 

Wd, @1 -- §ackward I[nkaga, 

WO, 22 ~~ STU entry adr of rpaquestor, 

Wd, 2S ~= Request Priarltty, 
AG, £4 -- Log}cal Unit Mumber & Event Flag Nurber, 
Wd, #5 2-= [/0 Fyunetlon Code, 

Wd, £4 -= Addeoss (virtual) of I/0 Status Word, 
Wd, @7 e- Parameter #1, | | 

Wd. 15 -° Parameter #2, 

Hd, Jt -= Paramater #3, 

Wd, 12 ~~ Parameter #4, 

wd, 13 -© Parameter #5, 

Wd, 14 ~= Paramatar #4, 

Wd, 15 <9 Parameter #7, 

Nd, 16 <= Parameter #8, 


THE SEND/RECRIVE QUEUES 


Pay weet eet wr cameras aewa 


~The Recelye Queues are Daques wlth |Istheads In tne § 

entries for aacn Task, Entrfes are oaraated and eusy 
C(FIFQ)- by SEND or SENG AND RECUEST Olrect][vas, ant reney 
by RECEIVE of RECEIVE OR EXIT Olrectives, Each fecelye nc 
Is of tne. fallowlag format 


Wd, €% w= Forwarc |[[nkace, 
Wd, wi e-= Backward iinxage, 
Wd, £22 «= STO entry andr of SEND[ ne Tasks 
Ad, US e= Data Nerd at, | 
Wd, 24 -— Data Word #2, 
wd, 25 == Gata word 43, 
WO, 4 2-8 Data Nord #4, 
AG, 7 «= Data Wora #5, 
WO, 1% -© Date Word #A, 
Wd, 11 -~ Data Word 4&7, 
WO, 12 "= Data Word #Aa, 
Wd, 13 e- Data Word #9, 
Hd, 14 == Data Word #15, 
Ad, 15 \©= Data word Hii, 
Wd, 46 e- Data bard #12) 


THE INTERRUPT CONNECT “ODE 


Sey VF tCearwuwnBrteF neat taVatawenea 


Interrupt Service poutines are a part of Priviferen 123! 
(normally 1/0 Handler Tasks), and tnerefore, are 
necesslar|y always manory res|[dent, Tress sarvica raoutirn 
May rasioe anywnera In 424K of peal aogress spaca, and ai 
exacuted in kernel tose under Karne|: ASnS, 
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Whenever.an Interrupt service poutine Is “connacted™ «= to 
hardware Interruct, a node Ts taken fram tna poo| and Sa 
as fojlows, and tne I|nterrupt’s trap PC Is set to 
address of the fourth word (Wa, 33) of the noaa, : 


Wd. G2 -= Unused 

Wd, Wil w= Unused 

WA, 32 #© STO entry adr of connest|]ng task 

Hd, 23 22 "MOV ASRS ae (SPI Instruction 

Hd, 34 <= (second word of HOV jnstructton) 

Wd, 05 -=2 MMOV (PC)+,ASRI" [nstruction . 
WO, 06 == 1/64th hase of service routina’s adr space 
Wd, 27 == (tnIird word of MOV Instruction) 

Wd, 10 e= "IMP ENTRY" Tnstruetion 

Wd, 11 <= (second word of JMP jnstruction) . 

Wd, 12 ©© Unused 

Wd, 15 = Unused 

Wd, 14 -= Unused 

Wd; 15 \-- Unused 

WO, 16 -= Unused 


Tne STO entry address |S used to I|dentify the connect 
Task, so that wnen the [Interrupt [s "adlsconnectsd" ard 
connact nore |s returned to tne pooj|, the Task’sS 2901 Us 
Count can he decremented, | : 


